On Re nement of 2-Dimensional Grids
نویسندگان
چکیده
The subject of this paper are grid reenements arising in nite element methods and their embedding into grids. We concentrate on embeddings with dilation 1 and construct for a class of grid reenements their embeddings with optimal load. For general cases we show that the problem to determine the minimal load is NP-complete.
منابع مشابه
An Automatic Adaptive Re nement and Dere nement Method for D Elliptic Problems
We present the theory and implementation for a new automatic adaptive h re nement and dere nement method for two and three dimensional elliptic problems An exact lower error bound for dere nement is obtained theoretically in terms of the nite element solution complementing the various known upper error bounds for re nement These error bounds are used to determine where to insert and or remove m...
متن کاملAn Automatic Adaptive Reenement and Dereenement Method for 3d Elliptic Problems
We present the theory and implementation for a new automatic adaptive h-re nement and -dere nement method for twoand three-dimensional elliptic problems. An exact lower error bound for dere nement is obtained theoretically in terms of the nite element solution, complementing the various known upper error bounds for re nement. These error bounds are used to determine where to insert and/or remov...
متن کاملA Parallel, Adaptive Refinement Scheme for Tetrahedral and Triangular Grids
A grid re nement scheme has been developed for tetrahedral and triangular grid-based calculations in message-passing environments. The element adaption scheme is based on edge bisection of elements marked for re nement by an appropriate error indicator. Hash table/linked list data structures are used to store nodal and element information. The grid along inter-processor boundaries is re ned con...
متن کاملAssessment of Unstructured Grids for Detached- Eddy Simulation of High Reynolds Number Sepa- rated Flows
An assessment of unstructured grids for use in Detached-Eddy Simulation (and more generally in Large-Eddy Simulation) of massively separated ows is presented. The role of the grid, its generation and re nement, are considered via calculation of three high-Reynolds number turbulent ows of aerodynamic interest: the massively separated ow over a forebody in cross ow, the ow over a delta wing at 27...
متن کاملAnisotropic Patch-Based Adaptive Mesh Re nement for Finite-Volume Method
We propose an anisotropic, patch-based adaptive mesh re nement algorithm for the nite-volume method solving partial di erential equations on Cartesian and mapped grids. For large ow gradients, such as shock waves and ame fronts, that are aligned with one grid direction, anisotropic re nement can provide a similar reduction in error using much less grid cells compared to isotropic re nement. To ...
متن کامل